Video của "Lego House" được quay tại The Forum, Đại học Hertfordshire với sự tham gia của Rupert Grint. Video được đăng tải vào ngày 20 tháng 10 năm 2011 trên kênh YouTube của Ed Sheeran.[4]

Video bắt đầu với hình ảnh Grint đóng vai Sheeran, làm những việc như viết lời bài hát trên một tờ giấy, ngồi trong chiếc xe buýt lưu diễn, và cuối cùng xuất hiện trên sân khấu trước đám đông đang reo hò. Tuy nhiên sau khi Grint bị các nhân viên an ninh trấn áp, người ta mới hiểu ra rằng anh thực ra là một người hâm mộ đang lén lút đi theo Ed Sheeran, và những việc anh làm trước đó thực ra là anh đang đóng giả Ed Sheeran với mức độ nghiêm trọng và bất ổn tâm lý ngày càng tăng (việc viết ca khúc thực ra là chép lời bài hát từ bìa album, còn ngồi trong xe buýt chẳng qua là do Grint đột nhập vào đấy). Video kết thúc với cảnh Sheeran và Grint nhìn thấy nhau trong lúc Grint đang bị lôi ra khỏi nơi biểu diễn còn Sheeran đang đi ra khỏi thang máy.

Phiên bản "Lego hóa" của video gốc của "Lego House" được phát hành vào ngày 11 tháng 4 năm 2013 trên kênh YouTube của The Warner Sound.[5] Video được quay bằng phương pháp stop-motion với tạo hình LEGO, do Dylan Woodley đạo diễn. Video được đề cử tại MTV Video Music Awards 2013 cho hạng mục Best Male Video nhưng thất bại trước "Locked Out of Heaven" của Bruno Mars.[6]